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Abstract 

The Kostka-Foulkes polynomials Kf ^{q) related to a root system can be defined as al- 
ternated sums running over the Weyl group associated to 0. By restricting these sums over the 
elements of the symmetric group when (j) is of type i?„, C„ or Dn, we obtain again a class Kf ^{q) 
of Kostka-Foulkes polynomials. When is of type C„ or Dn there exists a duality beetween 
these polynomials and some natural q- multiplicities u\^f^{q) and U\^fi{q) in tensor product |14|. 
In this paper we first establish identities for the Kf^ ^{q) which implies in particular that they 

can be decomposed as sums of Kostka-Foulkes polynomials K^'^^^{q) with nonnegative integer 
coefficients. Moreover these coefficients are branching rule coefficients. This allows us to clarify 
the connection beetween the g-multiplicities ux^p,{q),Ux.fj.{q) and the polynomials ^^(q) de- 
fined in 27 . Finally we show that u\,f^{q) and U\^^{q) coincide up to a power of q with the one 
dimension sum introduced in ^ when all the parts of /i are equal to 1 which partially proves 
some conjectures of ^3] and P7|. 

1 Introduction 

Consider A and ^ two partitions of the set Vn of partitions with n parts. The Schur-Weyl duahty 

A. 

establishes that the dimension K^^ of the weight space in the finite dimensional irreducible 
s/„-module ^'^"•"^(A) of highest weight A is equal to the multiplicity of ^'^""^(A) in the tensor 
product 

It follows from the Weyl character formula that K^J;^^ = EaG5„ (-l)'('^^P^"-i (cr(A + p)-{iJL + p)) 
where is the Kostant partition function which counts, in the root system of type A^-i, the 

number of decomposition of /3 E Z" as a sum of positive roots. The Kostka-Foulkes polynomials 
can be defined by setting K^"^'\q) = Eae5„ (-1)'^'^''^^" (^(-^ + p) - + p)) where vf"-^ is the 
g-Kostant partition function characterized by 

IT ^ , = V V^-{[3)e^ 

a positive root ^ ' fi&P 

with p = (n — 1, 0) the half sum of the positive roots. One can prove that they are the coefficients 
of the expansion of the Schur function s^(x) on the basis of Hall polynomials {Px{x, q), A G Vn} (see 
jl9j). Then it follows from the theory of affine Hecke algebras that the Kostka-Foulkes polynomi- 
als are Kazhdan-Lusztig polynomials 18^. In particular they have nonnegative integer coefficients. 
As proved by Lascoux and Schiitzenberger this positivity result can also be obtained by using the 
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charge statistic ch on semistandard tableaux. More precisely we have ^"^ [q) = ^t&st{\) <f^^'^^ 
where ST{\)^ is the set of semistandard tableaux of shape A and weight ^. In 21?, Nakayashiki 
and Yamada have shown that the charge can be computed from the combinatorial i?-matrix corre- 
sponding to Kashiwara's crystals associated to some [/g(s?„)-modules. 

Now consider (j) a root system of type Bn, Cn or Z)„. Write Q^p for the corresponding simple Lie 
algebra. The Kostka-Foulkes polynomials Kf^{q) associated to (f) are defined by setting 

Km = E {-lY'^'^^v^iwix + p^) - (// + p^)) 

where W^, p^ and Vq are respectively the Weyl group, the half sum of the positive roots and the 
g-partition function corresponding to 0. The polynomial K'^ ^{q) can be considered as a g-analogue 
of the dimension of the weight space p in V'^{X). As Kazhdan-Lusztig polynomials, they have also 
nonnegative coefficients. In we have obtained for the root systems -B„, Cn and -D„ a statistic on 
Kashiwara-Nakashima's tableaux from which it is possible to deduce this positivity for particular 
pairs of partitions (A, p). Nevertheless as far as the author is aware, no combinatorial proof of this 
positivity result is known in general. 

The Kostka-Foulkes polynomials Kf^{q) cannot be directly interpreted as g- multiplicities in tensor 
products. So there does not exist an equivalent result to the Schur Weyl duality for the root 
system cj). Denote by y^(A) the finite dimensional irreducible g^-module of highest weight A. In 
jl4j . we have introduced from determinantal expressions of the Schur functions associated to (j), 
two polynomials u\^^j^{q) and U\^^{q) which can be respectively regarded as quantizations of the 
multiplicities of V'^{X) in the tensor products 

V;f = y'''iPiM) (^■■■<S) V^iPnAi) and = W'^'ip^Ai) ® • • • ® W^ipM 

where for any i = l,...,n, W't'ipiAi) = V't'ipiAi) eV^{{pi - 2) Ai) ® ■■■ ®V'^{{pimod2)Ai). When 
n is sufficiently large they do not depend on the root system (p considered and we have established 
a duality result between the ^-multiplicities iiA,^((?), U\^f^{q) and the polynomials 

KU^) = E (-l)'^'^^^^^(A + Pn) -{P + Pn)) 

where /3„ = (n, These polynomials K'^ ^{q) are also Kostka-Foulkes polynomials. So this 

result can be interpreted as a duality between g-analogues of weight multiplicities and g-analogues 
of tensor product multiplicities for the root systems Bn,Cn and -D„. 

At the same time Shimozono and Zabrocki j27j have independently defined by using creating oper- 
ators some polynomials K^j^{q) where i? is a sequence of rectangular partitions and a partition 
of the set {0, (1), (11), (2)}. These polynomials can also be regarded as g-multiplicities in tensor 
products. In j^, Hatayama, Kuniba, Okado and Takagi have introduced for type C„ a quantization 
X\^^{q) of the multiplicity of y^"(A) in VF^". This quantization is based on the determination of 
the combinatorial i?-matrix of some [/g(s^J2n)-ci'ystals in the spirit of ^Hl- It can be regarded as 

a one dimension sum for the affine root system Cn^ . In and [^, the authors conjecture that 
the polynomials X\^^{q)^ U\^^{q) and K\^ ^{q) coincide up to simple renormalizations. As observed 
in this conjecture can be related to the X = M conjecture which gives fermionic formulas for 
the one dimension sum X. Note that the X = M conjecture have been proved in various cases for 
all nonexceptional affine types |22], [22j and |24j . 
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In this article we first obtained identities for the polynomials ^{q) which imply that they 

can be decomposed as sums of polynomials K^"^~^{q). Moreover the coefficients of these decompo- 
sitions can be simply expressed in terms of branching rules coefficients. This gives in particular 
an elementary proof of the positivity of the Kostka-Foulkes polynomials ^{q). Next we obtain 
similar decompositions for the polynomials u\^^{q) and U\^^{q). By comparing these identities with 

those obtained for the polynomials ^{q) in 22j, we derive the equalities K^'^\q) = u\^^{q^) and 

~ U\^^{q^)- Finally we establish some conjectures of ^3] and [27] when all the parts of pL 
are equal to 1 (i.e. for the ^-multiplicities defined in the tensor powers of the vector representation), 
namely we have 



^ttUl) = «A,(i")('?') = '?"-I^I^A,(i")(9') and = ^A,(i")(9') = 9'^"-I^I^^A,(i")(9' 



(1) 



In Section 2 we review some material on root systems, branching rules coefficients, Kostka- 
Foulkes polynomials and ^-multiplicities u\^^{q),Ux^^{q) we need in the sequel. In section 3 we 
obtain identities for the polynomials Kf ^{q), ux^^{q) and U\^^{q) from which we clarify the relations 

between ux^fj_{q), U\^fj_{q) and K^'^\q) , K'^^^{q) . Section 4 is devoted to the proof of Note that 
the X = M conjecture is in particular true when all the parts of ^ are equal to 1 ^22,. Thus in this 
case the one dimension sums X and their corresponding fermionic formulas M are, up to simple 
renormalizations, Kazhdan-Lusztig polynomials. 

Notation: In the sequel we frequently define similar objects for the root systems i?„ C„ and Dn- 
When they are related to type Bn (resp. Cn,Dn), we implicitly attach to them the label B (resp. 
the labels C, D). To avoid cumbersome repetitions, we sometimes omit the labels i?, C and D when 
our definitions or statements are identical for the three root systems. 

2 Background 

2.1 Convention for the root systems of types i?n,C„ and D„ 

Consider an integer n > 1. The weight lattice for the root system C„ (resp. B^ and Dn) can be 
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identified with Pc„ = (resp. Pb,^ = Pd„ ~ \2j ^ equipped with the orthonormal basis e^, 
i = 1, ...,n. We take for the simple roots 

a^" = £n and af" = Ei — ffj+i, z = 1, n — 1 for the root system Bn 
a^" = 2e„ and af" = Si — £i+i, z = 1, n — 1 for the root system C„ . (2) 

Un" = £n + £n-i and a - " = Ei — ffi+i, i = 1, — 1 for the root system Dn 

Then the set of positive roots are 

i?^ = {si — £j,£i + £j with 1 < i < j < n} VJ {si with 1 <i <n] for the root system Bn 

= {si — £j,ei + Ej with 1 < i < j < n} U {2ei with 1 < z < n} for the root system Cn ■ 
^D„ ~ ~ ^ji^i + with 1 < i < j < n} for the root system D„ 

Denote respectively by P^^, Pq^ and P^^the sets of dominant weights of S02n+i, sp2n and S02n- 
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Let A = (Ai,...,A„) be a partition with n parts. We will classically identify A with the dominant 
weight Y17=i ^i^i- Note that there exists dominant weights associated to the orthogonal root systems 
whose coordinates on the basis £j, i = l,...,n are not positive integers (hence which cannot be 
regarded as partitions). For each root system of type -B„,C„ or D„, the set of weights having 
nonnegativc integer coordinates on the basis be identify with the set Vn of partitions 

of length n. For any partition A, the weights of the finite dimensional so2n+i, sp2n or so2n-module of 

highest weight A are all in Z". For any a G we write \a\ = aiH |-a„ and ||q|| = Ylill{n — i)ai. 

The conjugate partition of the partition A is denoted A' as usual. Consider A, /x two partitions of 
length n and set m = max(Ai, ^t^. Then by adding to A' and /x' the required numbers of parts 
we will consider them as partitions of length m. 

The Weyl group W = Wc„ of so2n+i and sp2n is identified to the subgroup of the permutation 
group of the set {n, 2, 1, 1, 2, n} generated by Sj = (i, i + l)(i, i + 1), i = — 1 and 

Sn = {n,n) where for a 7^ 6 (a, b) is the simple transposition which switches a and b. We denote by 
Ib the length function corresponding to the set of generators Si, i = 1, ...n. 

The Weyl group Wd^ of so2n is identified to the subgroup of Wb„ generated by the transpositions 
Si = + + 1), i = 1, n — 1 and s'^ = (n, n — l)(n — 1, n). We denote by Id the length 

function corresponding to the set of generators s'^ and Si, i = I, ...n — 1. 

Note that Wd„ C Wb^ and any w G Wb^ verifies w{i) = w{i) for i G {1, ...,n}. The action of w on 
/3=(/3i,...,/?jGZ"isgivenby 

wiP„...,(3J = {Pf,...,(3^) 
where /?f = if a{i) G {1, ...,n} and /3f = — otherwise. 

The half sums Pb^^PCu and p^j^ of the positive roots associated to each root system Bn,Cn and 
Dn verify: 

PBn = in-^,n-^,...,^),pc^ = (ra,n- and Pb^ = (ra - 1, n - 2, 0). 

In the sequel we identify the symmetric group Sn (which is the Weyl group of the root system 
An-i) with the subgroup of Wb^ or Wd^ generated by the Sj's, z = 1, n — 1. 

2.2 Branching rules coefficients 

For any partition A, we denote by {X),V^ {X), and Vj[^{X) the finite dimensional irreducible 
modules of highest weight A respectively for sp2n, S02n+i and S02n- Then Vj^{X), V^{X), and V^^(A) 
can also be regarded as irreducible representations respectively of the groups Sp2n, So2n+i and So2n- 
By restriction to GL„, they decompose in a direct sum of irreducible rational representations. Recall 
that the irreducible rational representations of GLn are indexed by the n-tuples 

(7+, 7") = (7^7^,-,7^0,...,0,-7-,...,-7r) (3) 

where 7+ and 7" are partitions of length p and q such that p + q < n. Write V^(7''', 7~) for the 
irreducible rational representations of GL„ of highest weight (7"'",7'~)- When 7" = 0, we write 
simply V^(7) instead of V^(7''',7~)- 

As customary, we use for a basis of the group algebra Z[Z"], the formal exponentials (e^)^gzn 
satisfying the relations e^^e^^ = e^^'^^'^. We furthermore introduce n independent indeterminates 
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xi, ...,Xn in order to identify Z[Z"'] with the ring of polynomials ...,Xn,x^ ^, x„"^] by writing 

e/3 = 1 ■ • • = for any /? = G Z". 

Set 



n ) n (i-;^) = em/j).-^ (4) 

r<s<n ^ r & / \ 1/ P&Lb 

n {^~)"=Y.<^)' 

\<T<s<n ^ ' ' l3€Lc 



)x-^ 



)x-^ 



l<r<s<n ^ • l3eLD 



where 



Lb = {P £ P = ^ er,s(er + ^s) + ^ ejej with er,s > and > 0} 

l<r<s<n l<i<n 

Lc = {P € I'"' , l3 = ^ er.,s(er + £s) with 6^,^ > 0} and 

l<r<s<n 

Ld = {P eV,P = ^ er,s{eT + e^) with e,.,^ > 0}. 

l<r<s<n 

Denote respectively by [V^_^{l+,T) : V^{\)1 [V;^(7+,7") : W] and [K^^(7+,7-) : (A)], the 
multiplicities of V^(7~'',7~) in the restrictions of l^(A),y^(A) and V^(A) to GL„. 

Proposition 2.2.1 With the above notation, we have: 

1- [K^(7+,7-) : K^(A)] =E.eVK.„(-l)'^"^K^° A - (7+,7-)), 

2. [^n^(7+,7-):K^(A)]=E.6VKc„(-l)'^"^<^°^-(7"''7-)), 

5. [K^(7+,7-) : = E.eH/.„(-iy^'"^^(^° A - (7+,7-)). 

Proof. The proposition can be considered as a corollary of Theorem 8.2.1 of [3] with G one of 
the Lie groups So2n+i-, Sp2n-, So2n and H = GLn- ■ 

For any partitions A and u of length n, write [Vj^{u) : V^(A)] for the multiplicity of V^(z^) in the 
restriction of V^(A) to So2n- 

Lemma 2.2.2 With the notation above we have 

[Kf (z.) : Kf (A)] = Yl i-lf'^hniwoX-u) 

where for any P G Z*^, 1n(/3) = 1 if all the coordinates of P are nonnegative integers and l^iP) = 
otherwise. 
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Proof. The lemma also follows from Theorem 8.2.1 of jS]. ■ 

For any partitions A and v of length n, write [V^(A) : V2^(z^)] for the multiplicity of YI^{X) in the 
restriction of y-^iy) from GL2n to So2n- Similarly write [l^^(A) : V"2'^(i/)] for the multiplicity of 
V^(A) in the restriction of ^2^(1^) from GL2n to S'p2n and [V^^(A) : V2^(i/)] for the multiplicity of 
F^(A) in the restriction of V-^iy) from GL2n to 5*0211+1 • Denote respectively by Vn^ and Vn'^^ 
the sub-sets of Vn containing the partitions with even rows and the partitions with even columns. 
The Littlewood-Richardson coefficients are denoted c!^ ^ as usual. 
Let us recall a classical result by Littelwood (see ^ appendix p 295) 

Proposition 2.2.3 Consider A and /x in Vn- Then: 

1. [Vj^{\):V2i{v)] = T.,evy,.x^ 

2. [KP(A) : Vl(v)] = E,,p(M) c;,A, 

3. [Kf (A) : Vl{v)] = c;,. 

The proposition below follows immediately from Theorem Ai of jlUj . 

Proposition 2.2.4 Consider v € Vn o-nd A^,A^ two partitions such that (A^,A^) has length n. 
Then: 



1. [F/(A+, A-) : V^{u)] = 



2. [K^(A+, A-) : VS{y)\ = E.^sevi^^ <5<+,a-' 

3. [K^(A+, A-) : V^^iu)] = C^A+ x.. 

When (A^, A^) = A is a partition (that is A^ =0), we obtain the following dualities: 
Corollary 2.2.5 Consider two partitions of length n, then 

1. [V^{\) : V^{v)] = [V^{\) : V^^{v)] = E.eV. ^^A- 

2. [^^(A) : V^{u)] = [V;^(A) : ¥2^1^)] = E,,^(.) c^^x, 

3. [V^{\) : V^{v)] = [V^{\) : Vl{v)] = c-,^- 

2.3 Kostka-Foulkes polynomials 

For any w S Wb„, the dot action of it; on /3 € is defined by 

w o p = w{P + PbJ - Pb„- 

The g-analogue V^" of the Kostant partition function corresponding to the root system Bn is 
defined by the equality 
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Note that Vq"{f3) = if /3 is not a linear combination of positive roots of i?^^with nonnegative 
coefficients. We write similarly V^"- and "P^" for the (/-partition functions associated respectively 
to the root systems Cn and Dn- Given A and two partitions of length n, the Kostka-Foulkes 
polynomials of types Bn, Cn and Dn are then respectively defined by 

^ ^.l)K^) ^^i^X + PC J + PC J), 

E (-iy(^)^f"KA+Pz)j-(M+Pi.j). 

crG<Sn 

ry&Sn 

where p^ = (n, 1). In we have proved that the polynomials K\^^{q) are also Kostka-Foulkes 
polynomials. More precisely we have: 

Lemma 2.3.1 Consider A,/i two partitions of length n such that \X\ > \p\ . Let k be any integer 
such that k > ^^-^J^. Then we have 

where Kn = (1, 1) G Z'^. 

Remark: Since (t(k„) = k„ for any a G 5„, we have i^A+fcK„,At+fcK„(9) = Kx,^{q) for any integer 
/c > 0. So we can extend the above definition of K\^^{q) for A and p decreasing sequences of integers 
(positive or not). 

2.4 The ^-multiplicities u\^^{q) and U\^^{q) 
Set 

n n = E 

l<*<i<" ^0 l<r<s<n 'J^i^j f3&"- 

n rir n TrV=EW)-^- 

l<i<j<n ^^j l<r<s<n ^i^j f3eZ" 

Given A and p two partitions of length n, let u\ ^{q) and Ux ^{q) be the two polynomials defined 
by 
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uxAq) = E (-l)'^''V,(c^(A + pj - /i - Pn) and U,,,{q) = ^ {-if ^^^F^iaiX + - - pj 

where /)„ = (n, 1). Then ux^fj_{q) and U\^^{q) can be regarded as quantizations of tensor product 
multiphcities [14.. Consider the tensor products 

= V^{p^A^) y^(/x„Ai), = y^(/xiAi) ® • • • ® T^^(;U„Ai), 

and 

Wj^ = W^{p,K^) • • • W^^(;U„Ai), T^^^ = W^^(^iAi) • • • ® VT^KAi), 
W^/" = W^''(/^iAi) • • • ® VF^(^„Ai) 

where for any e N, W{ki) = V{kKi) - 2)Ai) • • • © mod 2)Ai). Then we have the 
fohowing proposition: 

Proposition 2.4.1 Zei A and /i 6e too partitions of length n. Then 

1- ux^^{q) is a q-analogue of the multiplicity of the representation V{X) in V^, 

2- U\^^{q) is a q-analogue of the multiplicity of the representation V{X) in W^. 
Remarks: 

(i) : It fohows from the definition of fq and Fg that ux^^{q) = U\^^{q) = if |A| > \p\ . 

(ii) : When g = 1, we recover that the multiphcities of ^■^(A), F'^(A) and V^{\) respectively in 
V/^, V^^, and are equal 

(ih) : In mi, we have also obtained that u\^fj^{q) and U\^^{ci) can be regarded as ^-multiplicities in 
tensor product of column shaped representations. 

(iv) : Like the definition of K\^^{q), the definitions of u\^^{q) and U\,^{q) can also be extended for 
A and p decreasing sequences of integers. 

(v) : Consider X, fi e Vn and set A* = (Ai, A^, 0), /x# = (/ii, 0). Then u^n.^^#{q) = u\^^{q) 
and U^#^^#{q) = Ux,^{q). 

Theorem 2.4.2 /i^/ Consider X, p two partitions of length n and set m = max{Xi, pi). Then 
A = (m — A„, m — Ai) and fi = {m — fj,,^, m — Pi) are partitions of length n and 

Write / for the involution defined on Z*^ by = (— — /J^). For any decreasing 

sequence of integers 7, 1(7) is also a decreasing sequence of integers. By Theorem l2.4.21 this means 
that the correspondences 

uxAq) ^ ^1)Jm(^) and Ux,^{q) ^ Kf[l)ji^)iQ) (5) 

where A, p are decreasing sequence of integers can be interpreted as a duality result for the q- 
multiplicities associated to the classical root systems. 
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2.5 Crystals of type C„ and the one dimension sum Xx^^iq) 

We have seen that U\^^{q) can be regarded as a g-analogue of the multiphcity of V{\) in . In 
[1], Hatayama, Kuniba, Okado and Takagi have introduced another quantification X\^^{q) of this 
multiphcity based on the determination of the combinatorial i?-matrix of certain Uq{Cn^)-CTysta\s, 
B^' . Considered as the crystal graph of a C/g(C„)-module, B^ is isomorphic to 

B^{kKi) e B^{{k - 2)Ai) e • • • e B^{k mod 2Ai) (6) 

where for any i G {k^k — 2, A; mod 2}, B'~"{kKi) is the crystal graph of the irreducible finite 
dimensional C/q(Cn)-module of highest weight fcAi. In |2j, Kashiwara and Nakashima have obtained 
a natural labelling of the vertices of B'-'{kKi) by one-row tableaux of length k filled by letters of 
the alphabet 

Cn = {I < ■ ■ ■ < n - I < n<n < n-l <•••<!} 

such that the letters increase from left to right (that is by semistandard one-row tableaux on C„). 
Then the vertices of i?^ can be depicted by one-row tableaux of length k by adding p pairs (0, 0) to 
the tableaux appearing in the crystals B^{{k — 2p)Ai) of the decomposition @. Then by setting 

Cn+i = {0<l<---<n-l<n<n< n-l < • • • < T < 0} 

the crystal B^' can be regarded as a subcrystal of the C„+i-crystal associated to the dominant 
weight kAi (labelled by the one-row semistandard tableaux on C„+i with length k). 
Recall that the combinatorial i?-matrix associated to crystals B^' is equivalent to the description 
of the crystal graph isomorphisms 

f Bf ®B^ ^B'^fg Bf 
1 6i <8) 62 I — b'2 (g) b[ 

together with the energy function on Bf B^' . As proved in 4 , this can done by using the 
insertion algorithm for Cn+i-tableaux of [T] or In the sequel we only need the description 

of the energy function H'-" . Consider hi € Bf" and 62 € B^ and denote hy z = min(7^0 in 61, 
#0 in 62) = min(#0 in hi, #0 in 62)- Let 6* and 63 be the row tableaux obtained by erasing 
z pairs of letters (0,0) in bi and 62- Write I* and k* for the lengths of 6* and 62- Denote by 
Pn+ii^i ® ^2) tableau obtained by inserting the row 63 iiito the row b^ following the C„+i- 
insertion algorithm. Then P^_^_i{bl (g 62) is a two-row C„_|_i-tableau which contains k* + I* letters. 
Since the plactic relations for the root system C„+i are not homogeneous, pairs of letters (0, 0) can 
appear in P^_^_i{bl 62)- Write m for the length of the shortest row of P^_^_i{bl (S> ^2)- 

Proposition 2.5.1 ^ For any bi (8) 62 in Bf (S> B^ we have 

H'^{bi (g) 62) = min(/*, k*) - m. 

The multiplicity of V{X) in is then equal to the number of highest weight vertices of weight 

A in the crystal B^ = B^_^ ■ ■ ■ (S> B^^- Then the one dimension sum X\^^{q) for Cn^^-crystals is 
defined in |lj by 

beEx 0<i<j<n 
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where E\ is the set of highest weight vertices 6 = 61 (8) • • • ® 6„ in Bj^ of highest weight A, bj is 
determined by the crystal isomorphism 



(7) 



bi (g) bi+i (g> ■ ■ ■ (g) bj ^ bf (g) b'i (g> ■ ■ ■ (g) b'j_^ 

and for any j = 1, n, H{bo ® b^p) is equal to the number of letters in b^^ . 

When |A| = |/u| the vertices of Ex contain only unbarred letters. In this case H^{b, 

H^{bi g bf^^^) that is the energy function of type A defined on the vertices b which do not 
contain any barred letter is the restriction of that of type C. In |2Uj Nakayashiki and Yamada have 
proved the equality H^{b) = ch(Q(5)) where Q{b) is the semistandard tableau associated to b by 
generalizing the Robinson-Schensted correspondence and ch is the charge defined by Lascoux and 
Schiitzenberger in and J3|- Recall that the charge statistic verifies 

Te5ST^(A) 

where 5S'T^(A) is the set of semistandard tableaux of shape A and weight fi. This implies that 

XxAQ) = Kt:^-\'l) when|A| = H. 

Many computations suggest the following identities: 



Conjecture 2.5.2 Consider A G Then we have 



ImI-|a| 



(ii) : UxAq) = q^^^'^^^XxAl) for any fi G 



Remarks: 

(i) : A (7-analogue for the multiplicity of V^{X) in W'-^d^) can also be defined from rigged config- 
urations. The X = M conjecture gives a simple relation called fermionic formula between X and 
M. In Okado, Schilling and Shimozono have proved this conjecture when all the parts of ^ 
are equal to 1. In^ we will prove (i) of Conjecture 12.5.21 and (ii) when = Thus by 
combining our results with those of |^ we obtain very simple relations between the three different 
g-analogues for the multiplicity of V^{X) in W^{1^) = V{1^). 

(ii) : By Theorem 12.4.21 the polynomials Ux^ij,{q) are Kostka-Foulkes polynomials. Thus (ii) of 
Coniecture 12.5.2] implies that, up to a simple renormalization, the one dimension sums Xx^^{q) are 
affine Kazhdan-Lusztig polynomials. 

3 Identities for the ^-multiplicities 

3.1 Decomposition of the Kx,^{q) in terms of the K^"^'^{q) 

Denote by the g-Kostant partition function defined by 
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Then for any A, /i S P^, the Kostka-Foulkes polynomial ^ ^{q) is such that 

Since -f^A+fcK„ ^+fcK„ (^) ~ ^x"fi~^i9) ^'^^ positive integer fc, the definition of K^"~^{q) can be 
extended for A and ji decreasing sequence of integers. By definition of the g-partition function Vq 
we must have 

/3eZ" l<r<s<n i<i<j<n 

Now we can write by @ 

n (1 - qxrxs)-' = Yl (9) 

l<r<s<n SeLc 

since the number of roots appearing in a decomposition of 5 G Lq as a sum of positive roots Sr + Sg 
with l<r<s<nis always equal to |(5[ /2. Thus we obtain 

E T'^if^)^' = E E (10) 

By using similar arguments for we derive the following lemma: 
Lemma 3.1.1 For any /3 E Z" we have 

V^iP)= E Q^'^^'ci5)V^iP-5) andV^{(3)= E q\'\'^d{5)V^{P - 5) 

where Lj^' = {5 G Lc, j5| = and = {6 e Ld, \d\ = 

Proof. >From ^ we derive the equality V^{f3) = Ylr,+5=i3 c{5)q\^\/'^V^^{'q). Since = 

when |r/| / 0, we can suppose |r/| = and \5\ = \(5\ in the previous sum. Then 6 G and the 
result follows immediately. The proof for Vq{[3) is similar. ■ 

Remark: A similar result for the (^-partition function does not exit. Indeed the number of 
roots appearing in a decomposition of 5 G -L_b as a sum of positive roots £r + £s with 1 < r < s < n 
and Ei with 1 <i <n does not depend only of |5| since [e^ + £s| / kil ■ 

Proposition 3.1.2 Consider A,/i G "Pn such that [A| > \^\ . Then we have: 
where = = {-f^, G Z", 7^ > 72 > • • • > 7„}. 
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Proof. We have 



cr&Sn 



Hence from the previous lemma we derive 



and 



For any a G 5n, we have cT-n^c) = and c(5) = c{a{5)). Thus we obtain 

(11) 

Now K^"^^^(q) = or there exits a G 5„ and 7 G "P^ such that 7 = o""^ o (A — 6). It follows that 

^a':;('?)= E(-i)'^''^ E c((A+p)-a(7+/9)Xr(«)- 

Since c{6) = c{a{5)) for any a G 5„,, and 6 G -Lc we obtain the desired equality 

^x:M= E E(-i)'^''^<^(^+^)-(^+/')Xr(9) 

The proof is similar for X^^(g). ■ 

By Lemma 12.3.11 K^'^{q) and K^'^{q) are Kazhdan-Lusztig polynomials. Thus they have nonneg- 
ative integer coefficients. This property can also be obtained from the proposition below: 

Corollary 3.1.3 Consider A,// G Vn- For k a sufficiently large integer we have: 



Proof. Consider j (z Vn and write 7 = (7^,7 ) as in We have by Proposition I2.2.T] 
[1/^(7) : V^„'^(A)] = X^wgVFc (~l)'^"'^c(u) o A — 7). Now if k is sufficiently large 7 + kKn is a partition 
and [^^^(7) : V^{\)] = E^6vyc„ (~1)'^"''''^(^ o A - 7 + w{kKn) - kKn). Suppose that w i Sn, 
then \w{kKn) — knn\ ^ —2k. Thus we can choose k such that 7 + is a partition and w o \ — 
7 + w{kK,n) — kKn ^ Lq for any ri; G Wc„ such that t« ^ 5„. For such an integer k we have 
c(r« o A — 7 + w{kKn) — kKn) = 0. Then we derive 1 from 1 of Proposition 13.1.21 We prove 2 by 
using similar arguments. ■ 

To obtain a decomposition of the polynomial K^'^{q) as a sum of polynomials K^Ji~^(q), we 
need first to obtain its decomposition in terms of the polynomials Kj^'^{q). 
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Proposition 3.1.4 Consider A,/i G Vn such that |A| > \fi\. Then for k a sufficiently large integer 
we have: 

Proof. By definition of the partition functions Vg" and "P^" we can write 

/3GZ" 7eZ" k=l ^ 

We have Y[k=i ~ X^<5eN" q'^'^^^- Thus we derive 

This imphes that Pf"(/3) = E^eN" Q^^^V^^iP - S) and 

o-e<S„ <5gN" 

By using similar arguments to that of the proof of Proposition 13.1.21 we obtain 

There exists a sufficiently large integer k for which w{X + + kun) — + + kun) ^ N" for any 
€ such that u; ^ Then it follows from Lemma Fi .2.21 that {v + k^n) : {X + kKn)] = 
^^g^^J— 1)^'''^^1n(o" o a — i^) and the proposition is proved. ■ 

Remark: From 2 of Corollarv 13. 1 .31 and the above proposition we obtain 

^X:M = E E 9"""^""""" [V^{V + y„^(A + kKn)][V^{l + kKn), (v + kKr^f^K^^-^ {q) 

which implies in particular that the polynomials K^^^^^q) have non negative coefficients. 

3.2 Decomposition of ux^^{q) and U\,^{q) in terms of the K^^^(g) 

By using similar arguments to the proof of Lemma 13.1.11 we can establish that for any /J G Z"- we 
have 

which implies the following proposition: 

Proposition 3.2.1 Consider X^ji^Vn such that \p\ < \X\ . Then we have 
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Proof. We proceed as in the proof of Proposition 13.1.21 and Ullj) is replaced by 

This time K^^'^^^{q) = or there exits a £ Sn and v € Vn such that v = o (A + 5). Note that 
V can not have negative coordinates for A + 5 have non negative coordinates. We deduce: 

Ux,M=<l^ E(-l)'^''^ E c{a{v + p^)-{\ + p^))K^-Hq). 
We have seen in the proof of Corollary Ici.l.cil that for k a sufficiently large integer we have 

Since is a partition and c^'\^^f^^ ~ ^'j x 

for any G N, we deduce from Corollary 12.2.51 that 
[y^(A), l^^(z^)] = [^^(A + kKn), Vni^ + kKn)] which proves 1. Assertion 2 is obtained similarly. ■ 

3.3 Link with the polynomials Kf^{q) of Shimozono and Zabrocki 

We deduce from Cor ollarv 12 . 2 . 5 1 and Proposition 13.2.11 

Theorem 3.3.1 Consider X, fi £ Vn such that \p\ > |A| Then we have the following equalities 

(i) : u,,,{q) = [Kf (A),T^2-^M]<rH9) = 9^ E [K^(A),Kf MKrH?) 

veP„ ueVn 



(ii): U^,M=q^ Y.'^n W,V,i{v)]K^--^{q) = q^ ^ [^^(A), 

By comparing the leftmost equalities of the above theorem with equality (7.6) of we obtain 

= ""^Al") and = U,,,{q') (12) 

where K^'^\q) and K^j^{q) are polynomials defined by Shimozono and Zabrocki by using creating 
operators on formal series. In particular the polynomials K^^'^\q) and i('|^^(g) are Kazhdan-Lusztig 
polynomials specialized at q^. 
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Remark: In ^77\ the authors have also defined another polynomial denoted K^ ^{q) verifying 

= gi'^i-i'i E E <,A<rn9'). (13) 

From the duality ©, it is tempting to introduce the polynomial V\^^[q) = Kj(^x),i{n){(l)- A similar 
result than Proposition K-i.2.T1 can not exist for V\^^{q) (see the remark following Lemma KS.l.ljl . 
Nevertheless, by using Corollarv 12.2.51 one can establish that 

Thus = Vx^^{\). However we have 7^ in general. For example if we take A = 

(1, 0, 0) and ^l = (1, 1, 1) we obtain K^^^iq) = q^+2q^ + 2q^+q'^ and Vx,^,iq'^) = q^^ +q^ +2q^ +q^+q^ . 

Consider u in Vn- For any standard tableau r of shape v and weight (1"), let v' be the standard 
tableau of shape v' and weight (1") obtained by reflecting r among the diagonal. Then one can 
verify that ch(r') = _ ch(r) which by Q implies the identity: 

K7i4^) = d'^KiinYq-'). (14) 
The following proposition will be useful in Section^ 
Proposition 3.3.2 Consider A € Vn such that n > |A| Then we have 

(i) : ^A',(l")(9) = g'^+"-I^I^A,(l")(9-') and (ii) : Uy ^^^^^{q) = q^^''-\^\Ux,ii^){q-^). 
Proof. By (ii) of Theorem 13.3.11 we have 

Ux'xi-)il) = i^ E 4a'<S(9)- (15) 

Since K^J^^-^{q) = when \u\ ^ n, we can suppose that u belongs to Vn = {i^ & Vn, = n} in 
the above sum. For any in Vn, we have c';^ ^ = unless \^\ = n — |A| . So we can suppose that 7 
belongs to Vk ' = {7 G Vk ' , I7I < n} in The map r : u 1 — > u' is an involution of Vn- Moreover 
T{V^^) = V^n'^^ = {7 G Vt^\ I7I < n}. Thus we can write 

f/A',(i")('?) = g'^ E E <,A'<:ai)('/)- 

Now since Cy = ci^ A' derive by H14() 

n(n — 1) , ^~|A| _ _ _ _ A 

t^A',(i")(9) = 9^"'^ E E <A<(r.)('?-')- 



15 



Finally the equality f^A'.(in)(g) = q 2 i^"^! ) is deduced from (i) of Theorem I.S.8.11 

We obtain (ii) similarly. ■ 

Remark: By introducing for the root system An_i generalized Kostka-Foulkes polynomials Ku^fi{q) 
where R = {Ri, Rn) is a sequence of rectangular partitions, Schilling and Warnarr have 
proved the equality Ky,^R,{q) = q^^^^^K^^R'iq'^) where R' = {R[, ...,R[) and = Y^^^j \Ri n Rj\ 
which can be considered as a generalization of dJ. In [2Z|, Shimozono and Zabrocki have also 
defined their polynomials p^{q) when is a sequence of rectangular partitions. By ()12[). the 
above proposition can also be regarded as a Corollary of Proposition 28 of |27j . 

4 Proof of Conjecture 12.5.21 when fi = [1, 

4.1 The crystals 5= 

For any integer I > 0, let B^{1) be the crystal graph of the irreducible finite dimensional Uq{sl2n)- 
module of highest weight /Ai. In the sequel we choose to label the vertices of B^{1) by the letters 
of Cn, that is we identify B'^{1) with the crystal 

^ 1 ^ n— 1 n n+1 =- n+2 tt 2n— 1 rr 

1— >2----— >n— l^n— >n— >n— l^----^2 — > 1. 
Recall that the crystal graph -6*^(1) has been identified in 2.5 with 

, 1 „ ^ n— 1 n n—1 n—2 7: 1 ^ 

1— >2----— >n— 1 — > n ^ n n — 1 •■••^2— >1. 

Thus the crystals B'^{1) and 5*^(1) have the same vertices. For any partition fj, € Vn, set i?^^ = 

B^iHi) ® • • • B^i^iJ and ^^^^ = 5'^(/xiAi) • • • ® fi^(^„Ai) (note that S^^^ 7^ defined 

in 12.51) . Then i?^^ and i?^^ have also the same vertices. Nevertheless their crystal structure are 
distinct and their decompositions in connected components do not coincide. 

Denote by the energy function associated to B^{1) ® B^{k). Then for any bi (E> &2 belonging to 
B'^{1) B^{k), we have H^{bi ® 62) = min(/, k) — m where m is the length of the shortest row of 
the semistandard tableau P^{bi (8) ^2) obtained by inserting the row ^2 in the row bi following the 
column bumping algorithm for semistandard tableaux. Given 6 = 61 • • • (8) 6n £ -B^^ , set 

H^{b)= H^ibi^b^;^'^) 

l<i<j<n 

where the vertices b^j~^^^ are defined as in ((Jj). In the sequel we need the following result due to 
Nakayashiki and Yamada: 

Theorem 4.1.1 !20_ l Consider v and /i two partitions ofVn- Then 
where Gy is the set of highest weight vertices of weight v in Bf y 
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Remark: It is possible to show that P"^ (61 (8)62) = P^;^ (61 (8)62) fsee l2.5|) for any 61 (8)62 belonging 
to B^{1) (g> B^{k) if and only if ^ = = 1. Moreover if we choose I > 2 and k > 2, these two 
tableaux can have distinct shapes. For example, by taking n = 2, Z = A; = 2, 61 = 62 = 22, we 
obtain 



and P^+iih 



1 


2 


2 


1 



Hence the two statistics and H'^ do not coincide in general on the vertices of 



Suppose now that n = (1, 1). Then any vertex b of B^„~^ or B^^„~^ can be written 

b = Xi ■ ■ ■ 1^ Xn 

where letters of C„. We have 

n-1 



H^(b) = H^{h) = ^{n - i)H{xi (g) Xi+i] 



i=l 

where H{xi (8 Xi^i) = 1 if > Xj+i and H{xi (8" Xj+i) = otherwise. 

To each vertex b, we associate the (n — l)-tuple = ■.■,Cn-i) such that for any i = l,...,n — 1, 
= if < Xj+i and = 1 otherwise. For any (n — l)-tuple H with coordinates equal to or 
1, set 

Bs = {beBf,„^,E{b) = E}. 
Then the statistics and are invariant on the vertices of B-^ and we have 

n-1 

H^{b) = H^'ib) = e{b) = Y,in - ^)^^ for any b G Be with E = (Ci, 

i=l 

Lemma 4.1.2 Let E = (^i, be a {n — l)-tuple with coordinates equal to or 1. Then the 

set Be has a structure of A2n-i-crystal and a structure of Cn- crystal. 

Proof. Consider K a Kashiwara crystal operator for Uq{sl2n-i) or Uq{sp2n) and x, y two letters 
of C„. Set K{x (8 y) = x' (8 y'- From the description of the crystals B^{1)^'^ and B'-"{1)^'^ given by 
Kashiwara and Nakashima in i^l we derive the equivalence: 



X < y 



x' < y'. 



This implies that Be is stable under the action of any Kashiwara crystal operator. Thus Be has a 
structure of ^2n-i-ci'ystal and a structure of C^-crystal. ■ 



4.2 The X = u conjecture when fi = (1, 1) 
Theorem 4.2.1 For any partition A of length n we have 

n-|A| 



-'^A,(1")(Q')- 
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Proof. Denote by £ the set of the (n — l)-tuples H with coordinates equal to or 1. By Lemma 
14.1.21 for any H G S;, 5= has a structure of j42n-i-crystal and a structure of C^-crystal. Let us denote 
respectively by and BS these two crystals. There exists a Uq{gl2n)-T^odule whose crystal 
is isomorphic to B^. Similarly there exists a C/g(sp2n)-iiiodule MS whose crystal is isomorphic to 
B^. Recall that the weight wi^{h) of a vertex h e i?^ is equal to (di, d^+i, d2n) where 
for any i E {l,...,2n}, di is the number of letters i in b. Similarly the weight wt'-'(6) of a vertex 
h G B§ is equal to 5n) where for any i G {1, 2n}, (5, is the number of letters i in 6 minus 

the number of letters i. Then the characters of the modules and M§ verify 



char(Af^)(2;i,...,x„) = ^ x^^'^'^^^ and char(M|')(3;i, = ^ x 



wtC{6) 

b&B^ bGBS 



Let and be two representations respectively of GL2n and Sp2n such that char(A''^) 
char(M^) and char(A'^£) = char(M^). Then, by definition of wt'^(6) and wt*-'(6), we have 

char(A?f )(xi, ...,Xn) = char(iV2 )(xi, ...,Xn, — , — ) 



that is Qh{N§) is obtained by changing Xn+i in — in char(A^^). Thus char(iV|^) = char(A^;^ i^p2'^) 

Xi 

where if^^l" restriction of A'^^ to the action of Sp2n- This implies that N§ and Ni l^^^J^ 

are isomorphic representations of Sp2n- 

Write = {6 G B§, b G Ex} for the set of highest weight vertices of weight A in B§. Then we 
obtain: 

card(ii;f) = [V^{X),Ng] = [V^{X),Ni] 

where [KP(A), N^] is the multiplicity oiV^{X) in Ni ig;^^" . Recah that Xxxi^){q) = J2beE^ l^""^^^ 
where E\ is the set of highest weight vertices of weight A in B^^-^^y By Lemma [4.1.21 and the equality 
above we can write 

^A,(i")(5) = E E ^""'^^ = E^-^d(ii;f)g^- = E[^n^(^)'^H]'?'" (16) 

where for any S = (^i, in = TIiZl{n - i)^^. 

By definition of the representations N^^ we have 

®Ni^ y2n(Ai)®" (17) 
Hei£ 

as GL2n-i'epresentations. The irreducible components of B^^^ are indexed by standard tableaux 
with letters in {1, n}. For any b G -B^^n) denote by Q{b) the recording tableau (which is a standard 
tableau with letters in {1, associated to b by the Robinson-Schensted correspondence. The 

Q-symbol yields a one to one correspondence between the highest weight vertices of -B^^n) (thus the 

irreducible components of V^{Ki)®'^) and the set ST of standard tableaux with letters in {1, n}. 
For any r G ST, denote by V^(r) the irreducible component of l^'^(Ai)®" associated to r. Then 
^2ra(''") — ^2n('^) where u is the partition corresponding to the shape of r. Write ST-^ for the set 
of standards tableaux r G ST such that there exists a highest weight vertex b G i?^ (thus for the 
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A2n-i-structure of graph) with Q{b) = r. Then from (fTTj) the sets ST^, E £ (B are disjoints and 
U^S'Th = ST. For any H G ^, we have 

Ni= ® V,i{T). 

tGSTs 

Thus we derive from (|16() that 

Now the multiphcity [V^'^(A), V"2'^(t)] depends only on the shape u of the standard tableau r. This 
means that we have the equality [l^^(A), V.^{t)] = [V'^(A), V2'^(z^)] for any r of shape u E Vn- We 
deduce that 

where ST^ = {r € 5T= of shape v}. So we obtain 

^A,(i")(9) = E [Kf (A),F2-^M] 5]card(5r|)g''-. 

But we have X]He2C^^d(5r^)g^- = K^'l^~^s^{q) since 0= = H^{b) for any highest weight vertex b of 
weight in B^. Thus 

^A,{l")(g) = E [Kf (A),T/2nH]<(rn)(^)- 

Finally by Theorem 13.3.11 we obtain 

n— I A I 

and the Theorem is proved. ■ 

Remark: One can define, from the crystal B^j^y the sum 

YxAl) = E l"""'"^ 
ben 

where F\ is the set of highest weight vertices 6 = 61 • • • ® 6„ in B^^^ of weight A. However, the 
polynomial Yx^^{q) is not a one dimension sum related to an affine root system and the identity 

u\,^,{q) = q 2 Yx^q) 

is false in general. This is in particular the case for ^ = (2, 2, 2) and A = (2, 0, 0). Nevertheless, from 
(O and Conjecture 32 of EH, one can conjecture that the (/-multiplicities ux^f_i{q) are equal, up 
to the multiplication by a power of q, to the one dimension sums related to the affine root system 

,(2) 
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4.3 The X = U conjecture when /i = (1, 1) 

We want to establish the equahty [/^^.(i")!?) = q'^~^'^^X)^ 



A,(i")(9)- I^y Proposition 13. 3. 21 we know that 



t^A,(i")(9) = q 



n(n~ 1) 
2 



Wa',(1")(9 )• 



Thus by Theorem 14 . 2 . 1 1 we obtain 



f^A,(l")(9) 




A',{1")('7 ) 



and it suffices to prove the equahty 



n(n— 1) 
2 



+ 



which is equivalent to 



^A',(l-)(9) 



= q 



n(n— 1) 
2 



(18) 



In jl5j we have introduced a Robinson-Schensted type correspondence for the vertices of B^-^„y In 
particular we have obtained a one to one correspondence between the highest weight vertices of 
b € -B^„^ and the oscillating tableaux of length n. Recall that an oscillating tableau of length n is 
a sequence Q = (Qi, Qn) of Young diagrams such that Qi and Qi+i differs by exactly one box 
(that is Qk+i/Qk = Q or Qk/Qk+i = | | ). We denote by Q{b) the oscillating tableau associated to 
the highest weight vertex h S under this correspondence. More precisely set h = xi® ■ ■ ■ ®Xn- 

Then Q{b) is defined recursively as follows: 



where Xj+i — Qi is the Young diagram obtained from Qi by adding a box on the A;-th row of Qi 
if Xi^i = A; E {1, n} and by deleting a box on the k-th. row of Qi if Xj+i = G {1, n}. Given 
any highest weight vertex 6, it is easy to verify that Q{b) is an oscillating tableau of length n. 
Suppose Q{b) = {Qi, Qn)- Then Q' = {Q'l, Q'n)-, where for any i € {1, n} Q[ is the conjugate 
diagram of Qi, is also an oscillating tableau There exists a highest weight vertex b' € B^i^^ such 
that Q{b') = Q' . Moreover if the weight of b is equal to A, then the weight of b' is equal to A'. To 
prove our conjecture we need the two following technical lemmas: 

Lemma 4.3.1 Suppose that b = xi ® ■ ■ ■ ® Xn is a highest weight vertex of -B^„j and write 
b' = x'l ^ • ■ ■ x'j^. Then: 

1. for any i = 1, ...,n, the two letters Xi and x'- are simultaneously barred or unbarred, 



Proof. We obtain 1 immediately from the definition (|19j) of Q and Q' . 

As usual we enumerate the rows (resp. the columns) of the Young diagrams from top to bottom 
(resp. from left to right). 

Suppose that Xi = p and Xj+i = q with p,q G {l,...,n}. Then Qj+i is obtained by adding first a 
box in the p-th row of Qi^i to give Qi, next a box in the g-th row of Qi. Thus Q'i^i is obtained 




(19) 




1 — H{xi (8> Xj+i) if Xi and Xi+i are simultaneoulsly barred or unbarred 
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by adding first a box in the p-th column of Q'i_i, next a box in the q-th column of Q'^ \i p ^ q, by 
adding two boxes in the p-th column of Q'i_i otherwise. This implies that we have x[ > x[j^^ when 
p < q (i.e. Xj < Xi^i) and x'^ < x'^^-^ when p > q (i.e. Xi > Xj+i). 

Now suppose that Xi =p and Xj+i = q with p,q G {1, n}. Then Qj+i is obtained by deleting first 
a box in the p-th. row of Qi-i to give Qi, next a box in the ^-th row of Qi. Thus Q'j__^_l is obtained 
by deleting first a box in the p-th. column of Qi_i, next a box in the q-th column of Q'^ if p ^ q, 
by deleting two boxes in the p-th column of Qi_i otherwise. This implies that we have x- > 
when p <q (i.e. Xi < Xj+i) and x'^ < x'-_^_^ when p >q (i.e. Xi > Xj+i). 

So in all cases we obtain H{x'^ x._|_-^) = 1 — H{xi (X" Xj+i) when and Xj+i are simultaneously 
barred or unbarred. 

The equality -ff(x^ ® ^i+i) = -^(a^j ® Xj+i) when Xj and Xj+i are not simultaneously barred or 
unbarred follows from 1 since a barred letter is always greater than an unbarred one. ■ 

For any vertex 6 = xi (8" • • • (X" x„ G ^(in); set Zf, = {i £ {!,..., n — 1}, Xj and Xj+i are not 
simultaneously barred or unbarred} 

Lemma 4.3.2 With the above notation we have 

Y^{n-i){l- 2H{x, x,+i)) = 

for any highest weight vertex b = xi (E> ■ ■ ■ (S) Xn G -^(in) o/ weight A. 



Proof. Observe first that we have 

1 - 2ii'(xi (g) Xi+i) 



1 if Xj < Xj+i 
— 1 otherwise 



Since 6 is a highest weight vertex, it follows from the description of the action of the Kashiwara 
operators 8 on a tensor product of crystals that for any i G {1, n}, bi = xi (8) ■ • • (Xxj is a highest 
weight vertex. In particular we must have 6i = xi = 1. Thus we obtain 

E/1 nTT/ ^ w f if x„ is unbarred 
(l-2^(^^^^^+^)) = i lotherwise ' ^^'^ 

To prove the lemma we proceed by induction on n. When n = 1, we have b = 1, = and 
|A| = 1. Hence the lemma is true. Now suppose the lemma proved for any highest weight vertex 
of and consider 6 = xi (g) • • • (8 x„ G B^^n-^ a highest weight vertex of weight A. Set 

Sb = YliezS^ ~ ~ '^H{xi Xj+i)). We have Zb = Zb„_.^ if x„_i and x„ are simultaneously 
barred or unbarred and Zb = Zb„_-^ U {n — 1} otherwise. Write A for the weight of the highest 
weight vertex = xi ® • • • (g) x„_i. In the two cases Zb = Zb^_^ and Zb = U {n — 1} we 

derive by using the induction hypothesis 



n — 1 
S6 = 7, 



When x„ is unbarred, we have 



20|) . When Xn is barred, we have 



Sb = which proves the lemma. 



A 

^ + ^{l-2H{xi®Xi+i)). 

I — 1. Hence ^'^^ — " ^^'^ obtain Sb = " J'^ W 
|A| + 1 thus ""^1^1 = ^ - 1 and by we also derive 
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Theorem 4.3.3 For any partition A of length n we have 

f/A,(i")('7) = g"-'^'^A,(i")(9). 

Proof. Consider 6 = xi ® • • • a;„ a highest weight vertex of i3^„-) of weight A and set 
h' = x'l ® ■ ■ ■ ® x'^. Then 

n-l 

H{b') = ^(n - i)H{x'i ® x-+i) = ^ (n - i)H{xi ® Xi+i) + ^ (n - i)(l - H{xi ® Xi+i)) 
by Lemma 14.3.11 Thus we have 

H{b') = - 0(1 - H{x, ® + Y.{n- i){2H{xi - 1) = _ _ H{b) 

where the last equahty fohows from Lemma 14.3.21 Finally we derive 

ETT /I / \ n(n — l) n— lAI w > tt n i\ nfri — 1) n— lAl -. 

bGF^ b€F^ 

which by H18() proves the Theorem. ■ 

Remark: Theorem l4.3.3l can be regarded as an analogue for the affine root system Cn^ of Theorem 
mniwhen /i = (1,...,1). 

4.4 Appendix on the one dimension sums 

In 0, Kang, Kashiwara and Misra have defined crystals Bf for quantum affine algebras associated 
to the affine root systems (p of types An\Cn\ A'^^_-^, a'^^, -^i+D and Dn \ We give below 
the decomposition of the crystals Bf as classical crystals for each affine root system (/>: 



^(1) 


A2) 


,(2) 








© B^ikAi) 

k=0,k=lmod2 


B^{kAl) 


k=0 


k=0 


B^{kAi) 


B^{kki) 



(21) 



where B'-'{kKi), B^{kKi) and B^{kKi) are the crystal graphs of the finite dimensional modules of 
highest weight fcAi respectively for C/g(5p2„), Uq{s02n+i) and {7g(s02n)- Given any partition /i G Vn-, 
set Bf_ = Bf^^ ® ■ ■ ■ ® ^tn- Then, by using the energy functions explicited in ^ and [21, one can 
define a statistic H't' on the vertices of Bf^ from which it is possible to calculate the one dimension 
sum X^^(q). In particular, with our notation, we have 

since the polynomial Xx^^{q) is a one dimension sum for the affine root system Cn \ Denote by m 
the number of nonzero parts of /i. One proves that the highest weight vertices of weight A in 
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(considered as a i?„-crystal) are in one to one correspondence with those of ^" ^ (considered as 
a Cra-crystal). Similarly when m < n the highest weight vertices of weight A in (considered as 

a D^-crystal) are also in one to one correspondence with those of -B^^" ^. Moreover the statistics 

H"^^"-^ , H^"^ and H^"^ are conserved via these correspondences. Thus we obtain by ()21() the 
equality 

A2) ^(2) 

<?r(^) = ^A,r(9) 

for any ^ ^Vn- Similarly, when m < n, we have 

<r(^)=<r(«)=<r(^)- (22) 

From Theorems 12.4.21 and 14.3.51 we obtain: 
Corollary 4.4.1 For any X £ Vn we have 

/^(l) lul — lAI lul — lAI ^ 

when fi = (1, 1) e Vn- 
When (p is one of the tw 

B'l^ implies that the one dimension sum X'^ ^{q) cannot be naturally related to the ^-multiplicities 



(2) (2) 

When (p is one of the two affine root systems '^^ -^n+i' structure of classical crystal of 



u\,fi{q) or U\^f^{q) (see 12. 4() . However they can be expressed in terms of the polynomials K^j^{q) 



Note: While revising this work, the author have been informed that, in a paper in preparation \2(^ . 
Shimozono obtains a proof of the X = K conjecture for tensor product of the "symmetric power" 

(2) (2) fl) (2) (2)1 

Kirilov-Reshetikin modules for nonexceptional affine algebras of type -D^+i, > > ^2n ^2n ■ 
With our convention for the definition of the one dimension sums (which is that of this result 
can be reformulated by writing 



= ^^-\Mx^i^) = q\^\-\'\xS (q^) and K« (,) = q^^'^'^X^^ [q") = q\^~\>^\X^^ ^ 



for any fi £ Vn- By il^) the first equality above establishes (ii) of Coniecture \2.5.iA since X\^^[q) is 
a one dimension sum for Cn^ -crystals. Thus assertion 2 of Corollary \4. 4- 1\ holds for any /i G Vn- 
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